the step of decrypting a n ew and b n ew using the receiver secret key x to get the primary 

\ x 
transmitter secret key z is comprised of computing z = a n ew'bnew ■ 

3. (currently amended) The method of claim 1 wherein: 
El GamaKencryption is used for the step_oLencrypting the data message m [steps] 

4. (currently amended) The method of claim 2 wherein: 
El Gamal encryption is used for the stepjrf encrypting the data message m [steps]. 

5. (original) The method onclaim 1 wherein: 
the primary transmitter secret key z is determined from the formula of z = g^ modulo p, 

where Y is a random value choserrsfrom the set [0..q], where q is a value picked using a known 
encryption method. 



6. (currently amended) A method comprising the steps of: 
creating a primary transmitter key z; 

creating a secondary transmitter key z' wl\ich is a function of z; 
encrypting a data message m using the secondary transmitter secret key z' to form a 
quantity E; 

preparing a quadruplet (a n ew, briew.Snew, E ) wl A e: 
anew = z * y° modulo p ; 
bnew = 9 modulo pj 
Snew = signature c(anew.bnew.E); 

where y = g x modulo p, c is a random number, x is a receiver secret key, and the 

3 



parameters g, x, and p are picked using a known encryption method; 

therein s D£w is a signature which is determined hy using the same random number c 

that was usWl to determine aj^ and bj^: 

verifyingthe signature s n ew; 

decrypting V,ew and b ne w using the receiver secret key x to get the primary transmitter 

secret key z; \ 

modifying the primary transmitter secret key z to obtain the secondary transmitter 
secret key z' and using the^secondary transmitter secret key z' to decrypt the quantity E and 
thereby obtaining the message m. 

7. (original) The method of claim k and wherein: 

the primary transmitter key z is provided which is not of the format used for producing the 
ciphertext E; \ 

the secondary transmitter key z' is computed as a function of z, where the function is an 
arbitrary function. \ 

8. (currently amended) A method comprising the steps of: 

creating a primary transmitter key z; \ 
creating a secondary transmitter key z' which ika function of z; 
providing a plurality of portion keys which are derived from the secondary transmitter 
key z'; \ 

encrypting a data message m using the plurality of pottion keys to form a quantity E; 

preparing a quadruplet (a n ew. bnew.Snew, E ) where: \ 




\ 



anew = z* y modulo p ; 

bnew = 9 modulo p; 

Snew = signature c(anew.bnew.E); 



where y\= g x modulo p, c is a random number, x is a receiver secret key, and the 
parameters g, x, and p are picked using a known encryption method; 

wherein S p A is a signature which is d etermined hy using the same random number c 

that was used to determine -A new and b new * 
verifying the signature s n ew; 

decrypting a n ew and B^ew using the receiver secret key x to get the primary transmitter 

secret key z; \ 

modifying the primary transmitter secret key z to obtain the secondary transmitter 
secret key z' and using the secondare transmitter secret key z' to determine the plurality of 
portion keys and using the plurality or\portion keys to decrypt the quantity E and thereby 
obtaining the message m. \ 

9. (new) The method of claim 1 wherein \ 

the signature s ne w is determined by usi\g a Schnorr signature method. 

10. (new) The method of claim 1 wherein \ 

the signature s n ew is determined using a DigitaJ Signature Standard. 

1 1 . (new) An apparatus comprising \ 
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a processor; 

\ wherein the processor 
\ encrypts a data message m using a primary transmitter secret key z to 
form a quantity E; and 

\ prepares a quadruplet (a n ew. briew.Snew. ^) where: 
\ anew = z * y° modulo p ; 
\ bnew = 9 modulo pj 
\ Snew = signature c(anew.bnew.E); 

w here y = g x \nodulo p, c is a random number, x is a receiver secret key, and the 
parameters g, x, and pVe picked using a known encryption method; and 

wherein s n ew is a signature, and wherein the processor determines s n ew by 

using the same random numofer c that was used to determine a n ew and b n ew- 

12. (new) The apparatus of claim 1 1 wherein, 

the processor uses El Gamal encryption tX encrypt the data message m. 

13. (new) The apparatus of claim 1 1 wherein \ 

the processor uses a Schnorr signature method to determine s n ew- 

14. (new) The apparatus of claim 11 wherein \ 

the processor uses a Digital Signature Standard to determine s n ew- 
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